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in the search width. A timing controller applies control to use the 
computed path phase as a phase of the spreading code. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for: 

(a) a base station apparatus; 

(b) a receiving apparatus; and 

(c) a synchronization processing method. 

USE - For communications devices using CDMA system, e.g. car 
telephone, portable telephone. 

ADVANTAGE - Provides CDMA synchronization processing apparatus 
capable of detecting path phases for enabling RAKE receiving section to 
avoid, as much as possible, combining received signals- from different 
mobile stations . 

DESCRIPTION OF DRAWING { S ) - The figure shows a block diagram 
illustrating a configuration of a synchronization processing apparatus 
according to a first embodiment of the invention. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To avoid synthesizing a receiving signal from a 
different mobile station by controlling search width in multi-pass 
expansion width including a pass in which receiving power is maximum. 

SOLUTION: Search window width and a parameter that decides if a search 
window should be set to a pass phase in which search receiving power is 
maximum are set to a search window width setting part. 109. A search window 
position setting part 108 detects a pass phase in which the receiving power 
is maximum from data outputted by a delay profile data balancing part 103. 
The part 109 sets search window width that is decided in accordance with a 
cell radius of a base station. A search window controlling part 110 sets a 
search window of a search window width designated by the part 109 at a 
search window position, designated by the part 108. 
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[0 0 6 7] H2fi, *»MOSgJteO?gffi2^«sra»l 
H 1 t-^-r^J^^^Slc u^/u»J3£ffi 2 0 1 

£«*fc«/*&3ri-5 0 ft*3, H2^*5v^t. mi km 

Smite, 9^^AT^-fe^9 L + *yU-C«fflt-*tt» = - 
K8SU*ffi»=i— K38£BSl 0 l^RjfcU 
^«P-MAXS:ft*»^<^»RS«Bl 0 4-^1 , 
%f$h'<x Lfv^P t L#iHiR3£«l 0 6 
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[0 0 6 9] It* = - K3S£ffl 10 1. vyf h7-f^ 

i^tis, ei 1 1 \^i~mM&mmwT-mwLtzt><Dtm 
«-cfc5o **MoRi»j«iaastts:2fflp^— ^ir^y 

[0 0 7 0] ::m m£7vy r <t j\,*f—9^m } c 

— * PD[o]»-PD[s]ica*-r-5^^ffifttftuofc«)^ 

10 8, l^/HBI^ffl 201. t-f-«M«lSlS 110, 

^^a^ffli 0 5&v*3a><^*j^i 0 7ie*m5^ 

0) S 7 0 1 3&>b'S 7 0 6 — ^SKffiBRJ^SlS 1 0 8 CD 
»f£&^ U S 7 0 7 # U-</HByj£|F|S 2 0 1 coibf^Sr^ 
U S 7 0 8as-^-^SR»J«I^l 1 0»f££:^U S7 
09^bS715 /^^jliRgfl 10 5 <nmi¥*7F L, S 
7 1 6^feS 7 2 1 &mi8)s<xm$mi 0 7CD»flsSr^ 
-20 LTI/^o 

[0 0 7.1 ] S701TU ^tp$:lTWL, & 
StemplCPD[0]tttAlT, S 7 0 2^firf 
£ 0 S 7 0 2"Cii, £&p i:*— ^tlSOJtiiSrlltTi- 

5o p > s Tfc*LtfSft«*^*^(o^^<fl:ffio«itaas 

^TLTV^©-CS 7 0 6— jgPfif-r*^, 

ttS 7 0 3^9fft5 o S 7 0 3m PD[p]he 

mp tOitK^rUffU. PD[p]>tempTfcMS7 

0 4^fT-f"5aK *5T#f*;h,fis 7 o 5— »firi- 

<5o 

.70 [0072] S704 -Cfi, ^» P £SfSc t. e m p - p 
MtAU r^^ffiffip{C*r-rSS««A«PD[p] 
SrX»t emp^ftAU ^Rp^ffiSrl-f y > >- 
MT, S 7 0 2^#.tTt5o S 7 0 5m P <E> 

ffi£r Hy^y^yMTS 7 0 2 -^firf <5 <, 

[0073] S706 T'i*, UfcSfS«^^ft>C<75 
A^Oflrfg temp-p£:Phase [1]— ftAU 

t emp-p(:a-t^§:ifiAlPD[t emp 
-p]^Level[l]|:ftAn o ::tt e m p - 
pttftttSS^O^^ffifflftO-C, PD[temp-p] — 

^ MARKfcftAU ^^l^OBgf^fifflt emp- 
p - 1 3tV t e m p - p + 1 iCOV^TtMARK^ftA 
LT, S 7 0 7-^-r^o 

[0074] S707 * — ^Stffi«K^«B 10 8 

a^WL^^fm^^a^CO^^^OS^fm^fiL eve 

1 [l](C*f LT, t-f»-a/L eve 1 [1]* 
ttAU Wb — 0 xWSrftAUT, S 7 0 8^fft 
5„ 4*3, afiLe ve 1 [ 1 ]^fi(C|J; DTSS^f- 

50 {ZfcCXfetbbtlZo :;m W=a/Level 
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[1 ]*5W(D«fc3£*ffi*— -Mi: LT^Ufcd^ a/Le 
v e 1 [l]<o«*sBE»i:35cb<cv^*frlctt. «E»i:*5 

COfife^W^^S:*^^ LTIi, Leve l[l]A3*t^ 
m<&\aHW(Dmfr'h£ < 45J:5l:U Leve 1[1] 

tf±<, Level [l]W«Cj£i:tW^t5^ 
[0 0 7 5] ife, ^|j:Phase[l]Wt-^rtt 

[0076] S708 * — ^'KffiHSffl 10 9^ 

t6f:fel:SW f [cw-Wb IrftAt; i^-^^co^ 
IfflffiHSr^lEftWstartK P h a s e [ 1 ] -W f £ft 
AU * — ^ft<^5fe«ffi«Sr^f ^KWendtdP h a s 
e [1]-Wb SrftALTS 7 0 9^»^-j--5. 
[0 0 7 7] S 7 0 9T'(t ^tn^2t«U X 
*t emp^PD[0]^ttAU a£»p—^ — ^K5tffl 
filfiWstartSrftALT, S7 10^fff5 o S7 1 

£ D n > P-MAX^fctttfP-MAXteO^^ffiffiSrtjlta^T 
LT^£<£>T*S 7 1 6^#tf1"5* J , *5Tfctt*UlS 
7 1 1 ^tffSo 
[0 0 7 8] S 7 1 ITU ««p 
WendCDtt^&mft-r&o P >WendT?fciXfiS 7 15 — 

»firi"S^ % * 5t?*ttixtf s 7 l 2— ^tT-TSo S7 

12TI3\ PD[p]«t t emp<E>l#RSr3lfTU P 
D[p]> t emp-C^oPDlplCPMARK-Cft^ 

*#ta<7v*;*teffljfcc>-cs 7 1 3— wff-rz> 

$K -t5"C*ttixtf s 7 l 4— ^frTSo 

[0079] S713 -Cte, p t e m p - p 

■^AL, r^<^ffitBp«c«-J-5SfS«*lttPD[p] 

Sr^ifct emp — ftAL, 3E» p OfflSr 1 V'^ y * > 
h IT S 7 1 1 ^W<7-fZ>o S 7 1 p 0>ffl[ 

[0 0 8 0] S7 15m n#Bld«||±lUfc^^ffiffi 
temp-p$:Phase [n]MtAt, s<^&$U t e 
m p - p (^f^^f'I^lPD [ t emp-p]£:Le 
v e 1 [ n W^Af £o wCT*t emp-p li&fctiigr* 
<^*ffiffl"Cfc5£>-e, PD[ t emp - p]— MARK 
SrftAL, Se^-t^Bgg-rStttBt emp^p-lX 
r/t emp-p + l^oV^tMARK5:ftAt5c & 

ITS71 O^fT-TSo 

[0 0 8 1 ] S 7 1 6t?lt *»n&i^«JBHbU X 
»m«:0-C;fo#Hfcl.-CS 7 1 7-^fT*r5 0 S 7 1 7 T* 
fi. <k P-MAX£>Jfc«lES:Slff U n > P-MAX-Cfc*l 
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(i P-MAXfflcO^^ffiffi&Jftffi^T U^50^ryy 
S 7 2 1 — »frr£a s * ^ 5 T'ftltfttfS 7 18 — 3£?t 
■ -fSo 

[0082] S718 TJ*, A**a!JRffi 10 5 i&Sjfcffi U 
fcn#gcO/<X>Effico^fm^ffiL e v e 1 [n]i*S» 
/^L#V^ttPtt^)Jt;«S:jSfft5. Leveltn] 
>P t T?fctbtfWaift^^-Cfc5 iflgUT S 7 19 — 

mf-tztf^ -t s 7 2 o — &n~tz> 0 

[0 0 8 3] S 7 1 9 "CCS:, *3Si:*J3£*ixfc.n#B<0 
70 ^<^>Kt@P h a s e tn]?rnif 

fcftl:P a t h [m] — P h a s e [ n ] SrftAt"5o * U 
T£»mXt«E«n ^H^^y^hU S 7 1 7 — 
Wn-tZo S 7 20m nti^^^i^/^ 

[0084] S721 "Trl3\ ^^31Rffl5 10 5 asflfcfcB L, 
fcP-MAXfflO^^ffita^i-^T^jEt ut, A**o^r3»/ 

fitfV^tfcfflP ath[0]-Path [m- 1 ]Srffi^ b 

[0 0 8 5] :^J: 5t-*36l8<DH16^ffi2(cJ:n 
Ji, i^^Sy^ 2 0 1 j&s^— ^&&BK5S» I0 8«s 
«fflLfc$<ltt*^ft*<D^^OSfltAi[L e v e 1 

±5, Leve 1 [ 1 ] ^jR© 

1 [l]^/>£t^^tci^ §{f4#tt^f^Ji^Ill5/cd6, 
50 U— ^fRffiSrJE < &m LT RAKE gff ic^ift*'** ^ 

[0 0 8 6] (|glK^tt3)*3BM^Jfi<0?gffi3«, 

i^/HBSSSB 2 o l -&&1S&.ti&Mc*:<Ds*x<D&iS'm*j 
35 1 0 5^fg^-T5**:aW^^»K^lF|5S:fflx.TV^ 

[0087] ^(ommmmmm^^'x, 13^^ 

/>tffflt5ffif3^ KagU«rit*3- K**IB5 1 0 1 

5EIH5 1 0 6— IS^-r^o 
[0 0 8 8] KS5£fflS 101, h7>f/P 

5^ iHftffci, *BM©lRl»!*a3a36«S'2fflP^— ^i^v 
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[0 0 8 9J rrTMi, iijg^n^r^/ux— *¥*SKfc: 
— * PD[o]-PD[s](-^r-r6^^^>Kte^mcofc^^ 

KjfNco^T, B8Srfflv^RWt5. 128 l*#5BW<£> 

io8, w</Hbij£|f& 201. ^ffitwjwss no, 

/**5S1R«51 0 &&Xf&$b'<xmfetH 0 7^*3ftS^ 

OS801i»bS 8 0 6 ^-KffiaBtSflfB 1 0 8 CO 

KfESr^U S 8 0 7MS 8 0 9^^;>itaS20 
10>»f£*^U S 8 0 8dSU— ^-JRftflffllfflS 1 1 ocoib 

»f£Sr^ U S817j&»£>S822 J&s*fjjM;*3iR» 1 

0 7 OK^^LTV^o 

[0 0 9 0] S 8 0 lTMi, **pSrl-e«I»)fbU X 
»t emplCP.D[0]*ftALt, S 8 0 2^fft 
£ c S 8 0 2tll -SE*p 1 SOtt****?-*- 

tfS 8 0 3^»fft5c 

[0 0 9 1 ] S 8 0 3TU PD[p]i:teinpWJtS 
SrUffU PD[p]>tempTMS 8 0 4^|fir 
* 5"CfcW-*U*S 8 0 5^&ff-fZ> 0 S8 04 
*»pS:*«t emp-p^ftAU 
ffipfc#-t5S««^ttPD[p]&*«t cmp^ftA 
U ^Sp^MHy^y^yhLT, S 8 0 2^ 
?T-r£o S 8 0 5m *ftp^H^5^yh 

US8 0 2— &n~tz><, 

[0092] S806 TM£, ^tB L;fcgfi«;t>3&s**<E> 
^^(Offiffi temp-p£Phase[l ]^ftAL, '< 

t emp-pl:»t5S«lMPD[ t emp 
-p]£L e v e 1 [l]ld^A-r^o ::Tt emp- 
p &&aftfr<Ds<*HLfati:<0'V. P D [ t e m p - p ] — 
MARKSrftAU S^MOBStSfitt t emp- 
P - lftl^t emp-p+ 1 ICO^T^MARK Srf^A 
It, S 8 0 7-^rT-T£o 

[0093] S807 -CIA, T-SKffiUK^BS 10 8 

^ttauyhSffifi^^ft^^^^osftm^fliL eve 

1 [l]K*tLT\ ^-^&*IW— tt /L eve l[l]«r 
ttAU Wb^JXWfcttAU, S 8 0 8^ftf 

[0094] S808 TM*. * — ^fRBKJtSB 1 0 9 A* 

t5fc«)l:JEftWf icw-Wb ^ftAl, f— 7f&<D9c 

8Hffi«Sr^-f**Wstart(C: P h a s e [ 1 ] - W f fcft 
AU * — ^ffi5a>*«{ftfiSr^i-K»WcndlCP h a s 
e [ 1 ]-Wb ^UUS 8 0 9^&ft-tZ> Q 
[0095] S809 T'tt. L e v e 1 [ 1 ] <OffllCS^ 
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^t, **aW^^»P-MAX<OffiS:StSLT, S8 10 
^tTl-^o ::t tab 3 e(Leve 1 [l])(iL e 
' v e 1 [l]^)ffi^?>, Wlk ; T — 7A'\ a b 1 eCiot 

C iSrSfcLT^S. tabl 
elUeve 1 [ 1 IMS t\ 

2 s *J>fc< &< U — #L e v e. 1 [ 1 ] £>ffi;flS/h * VMS 

[0096] S810 TM1, Sft n £ 2 -CWJtMfc U K 
/0 tt emp^PD[0]?:ftAU ^P^t-^5fei 
ffifiWstartSrftAUT. S 8 1 1 ^tft5 c S 8 1 

£«, n > P-MAXT*foti(^ P-MAXfi^^ffiffiSrlfttH^T 

ltv^o-cs 8 i 7-^fT-rsa^ *5-cfc«+*uis 

8 1 2^&ft-TZ> 0 

[0 0 9 7 ] S 8 1 2"Ctt, ttpit-f8*«M 

Wend<Z)Jt«E&3l?rt"3o P >Wendt?fcixtf S 8 16 — 

SfftS^s, t5t4ttiitfs 8 l 3^»tTi~5o 

[0 0 9 8 ] S8 13TU PD[p]iJE»temp© 
itf JtftSrHWL, PD[p]>tempWoPD[p](^)f 

8 1 4— »fTi-<5 2 S s -t5t?*Jttutf S 8 1 5— ^tf-T 
5. ' 

■ [0099] S814 TMi, p t e m p - p 

MUL, ro^ffiffip(^-f-5Sfatt^1ii[PD[p] 
Sr^ifct emp^ftAU fflpO^Hy^ 
hLtS8 12^tr« 0 S 8 1 £Rp(Dffi 

^Hy^y^yMts8i 2^&mr% 0 

[0 10 0] S 8 1 6 nSif:StBU:^ffl 
.70 temp-p£rPhase [n]MtAL, '^flfcffl t e 
m p - p C^tt^^fi^lPD [ t e mp - p]£L e 
vel[nhttAt5. ::ttemp-piift» 
' ©/^fiffi-CfcSrot, PD[temp-phMARK 
SrftAU $&l£*<a|Rffi^SffitB t emp-p-lR 
e m p - p + 1 Ho^TtMAR KittAtS. ft 

^^^ffiffl*tH^fc«)(c3E»n offiSr 1 >r >^ y ^ ^ h 
UTS81 1 ^&ft-rZ>o S 8 1 7 TMi, SEftnSr 1 "C 
lUJBffcU «RmS:0t?aaftLtS8 1 8 -^{tiT 

^ [0101] S 8 1 8-Cli, »n t P-MAXOJfc«S:Sg 
firt, n > P-MAXTfctttfP-MAXfflO^^ffifflSrftffl^ 
TLTV^5©t?S 8 2 2^»fft6^ -t5-efctt*ui 
S 8 1 9—^^T-f^c 

[0102] S 8 1 9 105 L 

fcn#g CO/^^gCO^ff m^il L e v e 1 [ n ] t 
s<X LflMI P t £Oit$SE£3itr-r£o Leveltn] 
>P t TfctLtf^Tjatt/^^TfcStJpJSLT S 8 2 0 — 
^fT-TSa^ *5"C4imilS 8 2 l^firf^c 
[0103] S 8 2 OTMi, 3f$j t Wy£ $ ixfc n # S 
5^7 /^ffiffiPha se[n]Srm#I(Z)t9/^fi«it5 
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fcfcdP a t h [m]^P h a s e [n]^ttAt^c * b 
t»m^t;»n $r H ^ V h L, S8 18 — 
WfT-r%o S8 2KU n#SO^*{£fflli*&fc/* 

[0104] S822 '<*aWI» 10 5 a^ft L 

^CD^£^^;*ipJ£*i5 1 0 7dS^TUfc<D-e, m 
«<7V<:*ffltf@P a t h [0]--P a t h [m- ll^tiWU 

[0 10 5] Z<DX ?\Z*&9l<omifo<DmiBi3\££iV 
tf , W^i'SI^W 2 0 1 3&s*-^SffifiR5£ffl 10 8^ 
^abfcSm«^i^S^:0/^^(D5:>ffS^>[iL e v e l 

So ^*UC«fc?>, Leve 

**a#i>**» P -MAX£/>& < S3£ LTR4 5»»»d^ 

«U -*Leve 1 [l]^/h*V^#-&^fi, Slt^tt 
Ofp]±S:BlSfcfe*^:aW^*P-MAXS:*<K^U"C 

[0106] mm<owm4)^m<omm<DmmA\^ 

* PD[0]-PD [S ft/hffiLminSr|ftUiUT, 
LminOffitO&CTR AKESfl O^t^t^^^ft 
ffi^5fcfc<aL#VMfi*Bl5£"C#<5 <fc 5 KLfcfc 
9. WI5lllte^»ffil-ClftMUfe«rt:lciDx.-C. g/hfit 

[oio7] eust/b^t, tcom^mm-t^o :o 

Jlsjf J*T? *;\'X-®.m-t'Z>ftWL = — K«»JSr 
ffi«=i- K«£«l 0 l^KSU **StR^^»P-M 

£ 5)l;it-f8BR3l«|ll 0 9— 1?— ^ffiEffiWt, i^— 

[0108] = — K55^9S1 01, 7^F7>f;u 

[0109] nrii, iiJE^n ^ r^^T*—^ 
asi o adSffl^^s^^k^a^^aji^a^T^/^ 

— ^ PD[0]--PD[S]lc»i-S^^ffiffi«itBofc«)O 
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»10 8, */h««ffl»4 0 1 . ^«»J»» 1 1 

■ o . s<xmmn 1 o 5 xv^a^^ussis 1 0 7 

9 * o S 9 0 1 frb S 9 0 8 #1*- — ^SffiJIKJfcSS 1 0 
8Xtfft/MS«tt»ffi4 0 1 (DWl.tt&TFl,, S 9 0 9^t 
-fMW9 10^1M/7l, S910^5)S91 
6a^*aKlBl 0 SOlbfESr^U S9 17^P>S9 
2 2.36S*ja^^tlJS»l 0 7 0i{^LTl^ e 
/0 [0110] S901 T*I4. ptl -cSDJSHfc U 3E 
«t emp|:PD[0]^AU *»m i n |CPD[0] 
SrftAUT, S 9 0 2^»fft5. S 9 0 2m 

I^M^^^fiffl^ffl^^T IT^^^T'S 9 0 
8^&1f-t'Z&. *.5-C*»t*tliS 9 0 3— 
[0111] S903 T*f4, P D [ p ] t t e m p OJt«£ 
SrSlfrU PD[p]>tempT'fctlffS 9 0 4^tT 
-tZXK * 5t?ftttix*is 9 0 5^»firf So S9 04 
"Cfi. «P^»t erap-p^ftAt, r (D/^{iL 
ftp|cJtt5gflt*fiPD[p]Sr§ES:t emp^ftA 
IT, S 9 0 5^&Tf-rZ>o 

[0 112] S 9 0 5m PD[p]i«Smin©tt 
RSrSltTL, PD[p]<mi ntfcMS 9 0 6^tT 
U * 5 "T?fttt*Ui S 9 0 7-v#tTt"S e S 9 0 6T 
(4. PD[p]t»min^ftAU Sifcp^ffi£l-f 
>^'J^yhUtS 9 0 2^»fft5 o S 9 0 7ti^ 

tipol^Hy^ y^yMtS90 2— #trf 

Sa 

[0113] S908 "C(4. J&fcB ttS<ft*^fi^^ 
temp — p*Phase[l l^ftAl, 
*ffi*B t emp-pl:*ft5$fitMPD[ t emp 
-p]Heve 1[1 ]tCf^Ai"5 0 --tt e mp - 
p(4*ttlSr*^^<&*B*^"e. PD[temp-p] — 
MARK^UU * ^I^OBSt" Steffi t emp- 
p - lRXf t e mp - p + 1 (COV^ttMARK^ftA 
tt, S 9 0 9^»fft5o 

[0114] S909 "CM:, U— ^SS*BRJ£» 10 9^ 
bit^Sixfc*— ^SWiWb fctfcofc*— ^&«:K3£ 
t5fci!)i:8»:Wf CW-Wb ?:ttAU ^^<o% 
40 ffiffi«Sr^i-K*Wstart(C P h a s e [1] -W f SrfSA 
U *-^«C0*Sffi:S*^i-*»Wend(CP h a s e 
[1]-Wb SrftALTS 9 1 O^ftt^o 

[0 1 1 5] S 9 1 0an^2t«ftU Kft t e 

m P -PD[o]^Au aeftp^-^ftitfflttaw 

start SrttAbT* S 9 1 1 ^»fTt5. S 9 1 It? 
(4, «»n ^ft*«^^»P-MAXOJtiiSr||fi i 'rS. 
n > P-MAX-CfcHtf PHttXffl<0'**{fcffi£j&ffl55TLT 
V^O^S9 1 7^»fft535 J , -t 5t?ft»ttt«S 9 1 

50 [ 0 1 1 6 ] S 9 1 2 -CI*, p <fc If-^K^SiiH 
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Wend(Dtt:®S^|ltT*f"-5o P > WendT-fcntf S 9 16 — 
gpfrf-sa 5 , -t 5"C<C^ix«S 9 1 3^#fT-f-5o S9 
13t'll PD[p]i» t emp<OJt«E«r*fTU P 
D[p]> t empWoPD[p]^WMARKT*/j:^ 

-t5Tfc#*UiS 9 1 5^&ft-tZ> 0 
[0117] S914 "Cii. p t e m p - p 

-ftAl, :^7fiti P i:^5iiMPD[p] 
££&t emp^ttAU Sftp^fflSrl-O-^ y ^ > 
MTS912 ^WfTirZo S 9 1 5 P coffi 70 

[0 118] S9 16m n#@ir^fflbfc^^^@ 
t emp — pSrPha s e[n] — f^A b , s< ^ffi^S t e 
mp-plCStf-r5£««#ffiPD[t emp-p]&Le 
. v e 1 [n]MUt^o ::tt emp-pliftfflaf* 
C0/<^ffite"Cfe5^T% PD[ t emp-p]— MARK 
SrftAU *&WBSt5ffi«t emp-p-lX 
t e m p - p + 1 icov^t tM AR KSrftAt^o 2fe 
©^^ffi*i«ia<7?fcfelC«*n (Offi* 1 A >9 y ^ >- h 
LTS9 1 S 9 1 £gCn £: 1 "C 

WJBffcU ^fm^0T«LTS9 18-Wt 
£o 

[0119] S91 8T*(L aj»n £ P-MAXfO£b$££|g 

7ttt^©-eS 9 2 2^fft5* s , -t5-e*tttutf 

S 9 1 9 — Wtt t* £• S 9 1 9 -CI*. ' ^*altR§& 10 5 
^HilfcntKO/^ffiH^llML e v e 3 
[n LtlMttm in + Pt k (Dft&Zmft-t 

Z> 0 Level[n]>Pt+minT'$)il[ffla,^ 

Tfc5t*ij^bTs 9 2 o-^fT-r^^ -tS^fcttfrL .?0 

S 9 2 1 ^t5o 
[0 12 0] S 9 2 0"Ctt, tatflHSnfcntlO 
^^{ftfflP h a s e [n]5rmf SOW^fitlit^ 
fcfelCPa't h[mhPh a s e [ n ] £ ft A*?" 5 0 
TftmXtran^Hy^y^yhU S9 18- 

*m%x~tef£\,^ tmfei,ti<Dx\ ^gcn coffin i >^ 

[0121] S922 MRU 10 5 #|fttB b 

fcP-MAXficOx^^ffiti^-f^TIC^LT, s<*<D^[%)/ 40 

1B0V**4fc4EP a t h [0]-P a th[m-l]S:tB*L 
[0 12 2] r^J:5Hc*:^^(O^JS^^4tc ( tn 

a, mm^u^T-i ^f-fw-mtmi o 3#tti*i-<5 

in£&tfciU mi n ^/^Xl/^/i/^Mii^ t 
L#lMfiP t t^^P, -ffcfr'fcni i n + P t&RAKE 



mffisfl 1-298401 
20 

u-<^^K)|ciSiSUfc*^/<^ bf vMfi«:KJ£-e# 
S. 

[0 12 3] 0 5 (C^-TSm^ld^^T^. 

gP5 0 2liA/D*»«5 0 30^t? 5/^ 

[0124] *«wtiJiiB^J6o?gffi(cifi^sn-f, a 
Steffi 5 iKB^s *> ^ gtt^t [cmm -r « r. t a* 

[0125] 

K±»BLfc±5lc*««^)CDMAH 
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[116] 



C sate ) 



p:=1: 
temp:=PD[0] : 



S601 



Level [1] :=PD[temp_p] : 
Phased] :=temp p: 
PD[temp_p]:=MARK 
PD[temp_p-1]:HARK 
PD[temp_p+l):MARK 



^606 
^ S605 



n 



S602 



Wf :=W-Wb: 
Wstart:=Phase[1]-Wf : 
Wend:=Phase[1]-Wb: 



S607 



S604 



YES 



temp:=P0[p] : 
tBmp_p: =p: 
p:=pH 



I 



n:=2: 
temp:=PD[0] 
p:=Wstart: 

r 



S608 



S609 > — * — v YES 
— <n>P lMX> LtL - 



S610 



-4 NO 



Tno 



S61 1 



<>P[p1 MempfroXjilO 
jYES S61 



temp:=PD[p] 
tenp_p : =p : 
p:=p+1: 



U 



p:-p+1 



S612 



S614 



S616 



n:=1: 
m:=0: 



S615 



Leve I [n] : =PD [terap_p] 
Phase [n] :=temp_p: 
PD[temp p] :=IWH( 
PD[temp_p-1] :MARK 
PD[temp_p+1] :MARK 

n: =n+1 : 



■^<n>P MAX> 
<Level [n]>Pt> ^ 



NO 



YES 



Path[m] 


: =Phase [n] : 


m: 


=m+1 : 


n: 


=n+1: 



S618 



S620 



Path[0]„ Path[m- 

stfcZ) 
T 



1] 
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[17] 



I 



S702 
YES 



p:=1: 
temp:=PP[Q] : 



S701 



Level [1] :=PD[temp_p] : 
Phased] :=temp_p: 
PD[temp p] :=M*RK 
PD[temp3-1]:IIIARK 
PD[temp_p+1] :MARK 



J706 
^ S705 



NO 



S703 un 

- ^fblp] > temp^ 



|p:=p+1 :| 



W=a/Level[1]: 
Wb: = P XW: 



Wf :=W-Wb: 
Wstart:=Phase[1]-Wf: 
Wend:=Phase[1]-Wb: 

I 



S707 



S708 



S704 



YES 



teaip:=PD[p] : 
temp _p:=p: 
p:=P+1 



n:=2: 
temp:=PD[0] : 
p:=Wstart: 



S710 



S709 



Vlyn ^S711 



■{NO ^ 
<p>Wend> - YES 



|H0 



S712 



<»Drp1>tenK>toN jip 
jYES 



temp=PD[p] 
temp_p:=p: 
p:°P+1 



S713 



|p:=P+1 : 



S715 



Leve I [n] : =PD [terop_p] : 
Phase [n] :=terap p: 
PD[temp_p]:=MAR( 
PD[terep_p-1] :IIARK 
PD[temp_p+1] :MARK 

n:=p+1 



S721 



S717 
YES^ 



n:=1: 
m:=0: 



S716 



<n>P MAX> 
<L evel "M >p y> 



NO 



„YES 


Path[m] 


:=Phase[n] : 


m: 


=m+1 : 


n: 


=n+1: 



^S719 



S720 



n:=n+1 



PathCOL-. Path[m-1] 
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[128] 



S802 
YES 



p:=1: 
temp:=PD[0] 



SS01 



I 



Levoltl] :=PD[temp_p] : 
Phased] :=temp_p: 
PD[tenp_p] :=MARK 
PD[temp_p-1] :MAW 
PD[temp_p+1] :MARK 
i 



S806 
"~ S805 



S803 
— — ^0[p] 



P>S > 
| HO 



|p:=p+1 : 



= a xlevel [1] : 
Wb:=pxW: 



Wf :=W-Wb: 
Hstart:=Phase[1]-Wf : 
Wend:=Phase[1]-«(b: 



S807 



S808 



S804 



.YES 



temp:=PD[p] 
temp_p:=p: 
p:=p+1 



P_MAX=table(Level[13) 



S809 



n:=2: 
temp:=PD[0] 
p:=Wstart: 



S810 



S81 J ^pjjuV ^ 



♦Two" 



S812 

"'yes 



<p>Wend> 

JNO S813 



PD [p] ^ MARK 



YES 



S815 



temp:=PD[p] 
temp_p:=p: 
p:=p+1 



Ll 



S814 



p:=p^1 : | 



S816 



S818 
YES^ 



n:=1: 
m:=0: 

I 



S817 



Level [n] :=PD[terep_p] : 
Phase [n] :=temp p: 
PD[temp p]:=MARK 
PDttemp~p-1] :MARK 
PD[terapj)+1]:MARK 
n:=n+1 : 



S822 



<n>PMAX> 



S819 
<Level[n]>Pt> ^ 



,YES 



Path[m] :=Phase[n]: 
m:=m+1 : 
n:=n+1 : 



S820 



S82J J^jT] 



Path[0].— Path[m-1] 
I 
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[1219] 



S901 



YES 



Level [1] :=PD[temp_p]: 
Phased] :=temp_p: 
PD[temp_p] :=M/RK 
PD[temp p-1]:MARK 
PD[temp~p+1]:HAHK 



S908 



p: = 1: 
temp:=PD[0] 
min=PD[Q] : 

^ ^T^S902 

H0 ^__MLS903 
'P< ^D[p]>teii^> - 



Wf :=W-Wb: 
Wstart:=Phase[1]-Wf : 
Wend:=Phase[1]-m>: 



J909 
"~ S907 



YES 



temp:=PD[p] : 
terap_p=p: 



NO 



± 



S904 



n:=2: 
temp:=PD[03 : 
p:=Wstart: 

i 



S910 



JL 

|p:=P+1 



S905 

<PD[p]<min 



jYES 



min:=PD[p] : 
p:=p+1 



S906 



S911 > — « v VFS 



S912 
<^d^ YES 



S913 



<»0[p] /tempfroSjlC) 
PD[p3flK«> <^ 
| YES 



S915 



teirp:=PD[p] : 
temp p:=p: 
p:=p+1 



S914 



|p:=p+1 : | 



S916 



S918 



n 


-1: 


m 


=0: 



S917 



Level [n] :=PD[temp_p] : 
Phase [n] : =temp_p : 
PD[temp_p]:=iw 
PD[temp_p-1] :NARK 
PD[temp_p+1] :«ARK 
n:=n+1 



S922 



^ ES <n>P MAX> 

Jnq S 919 



jYES 


Path[m] 


:=Phase[n] : 


m: 


=m+1 : 


n: 


=n+1: 



S920 



S921 



Path[0]. ,Path[m-1] 
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m 1 2 ] 



n:=1: 
temp:=PD[Q] 



S2 



S1 



~~- <n>P_MAX> Y ^- 



|N0 



p:=1: 



NO 



J3 
S4 

'yes 



< p>s > 

jNO S 5 

< > D[p]>tempto 
PD[p ] #NARK 



YES 



^S7 



temp=PD[p] 
tenp_p:=p: 
p:=p+1 



S8 



Li 



S6 



|p:=p-H: 



Leve l [n] :=PD[temp_p] : 
Phase [n] :=tenip p: 
PDttemp _p]:=M/ffK 
PD[terap_p-1] :MARK 
PD[terap_p+1] :HAIW 
n:n+1: 



S10 



n:=1: 
m:=0: 



S9 



S14 



-^<n>P MAX> 
<Level[n3>Pt> 



NO 



Path[m] 


: =Phase [n] ; 


m 


=m+1 : 


n 


=n+1: 



S12 



Path[0].-,Path[m-1] 
I 



<3D 
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±11 



JLLL 



I I I I I I I I , il 



Im,I,,i 



JLL 



i_U_L 



